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Abstract. We study and classify Artin-Schelter regular algebras of dimension five with two genera- 
tors under an additional Z 2 -grading by Hilbert driven Grbbner basis computations. All the algebras 
we obtained are strongly noetherian, Auslander regular, and Cohen-Macaulay. One of the results pro- 
vides an answer to Fl0ystad-Vatne's question in the context of Z 2 -grading. Our results also achieve a 
connection between Lyndon words and Artin-Schelter regular algebras. 



Introduction 

The whole area of noncommutative projective geometry (in the sense of Artin) began with the 
classification of Artin-Schelter regular algebras of dimension 3 by Artin, Schelter, Tate and Van 
den Bergh |[3]|4][5] during 1987-1991. These algebras of dimension 3, then of dimension 4 have 
been extensively studied after that, and many interesting classes of Artin-Schelter regular algebras 
of dimension 4 have been found. 

To seek a substantial class of Artin-Schelter regular algebras, Palmieri, Wu, Zhang and the second 
author started the project to classify 4-dimensional Artin-Schelter regular algebras in lfj"5l . As 
the paper observes, Artin-Schelter regular algebras of dimension 4 which are domains have three 
resolution types according to the number of generators in degree 1 . And they classified the type of 
these algebras with two generators by using Aoo-algebraic methods under certain generic conditions. 
The type with three generators has been studied by Rogalski and Zhang in IfTTl . where they gave 
all the families of Artin-Schelter regular algebras with an additional Z 2 -grading. The type with four 
generators is Koszul algebras, Zhang and Zhang introduced a new construction, which is called 
double Ore extension, and they found some new families of this type (see 11221 1231 ). 

The study of Artin-Schelter regular algebras of dimension 5 was initiated by Fl0ystad and Vatne 
in 201 1 (see [8 1). In particular, they gave all the possible resolution types of these algebras with two 
generators of degree 1 according to the number of defining relations. They showed that there are 
exactly three types of Hilbert series of such algebras when having three defining relations. Two of 
these three types can be realized by the enveloping algebras of 5-dimensional graded Lie algebras, 
while the other one cannot be realized in such a way but they constructed an extremal algebra. 
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Recently, Wang and Wu classified one of the type with three relations of degree 4 by using Aao- 
algebraic method under a generic condition (see [21 1). It is open that whether there is an Artin- 
Schelter regular algebra of dimension 5 with the resolution types for the number of defining relations 
being four or five. We refer to |]8] Theorem 5.6] for the details. 

Though the whole project of classifying Artin-Schelter regular algebras is far from finished, the 
progress has been made on such algebras of dimensions 4 and 5. An interesting observation is that 
there is a common property in these newfound algebras (see []8] [T3] [T7] [2T] |22] (23)) we mentioned 
above: all of them can be endowed with an appropriate Z 2 -grading. This guides us in our exploration 
within the setting of Z 2 -grading. 

In this paper we classify connected Artin-Schelter regular algebras of dimension 5 with two 
generators under an additional Z 2 -grading. The general ideas we used are in a way similar to the 
work of IfTTl . Fundamental invariants of a connected graded algebra are its Hilbert series. A key 
step is to determine the obstructions of such algebras, which is achieved by using the method of 
Hilbert driven Grobner basis computations. The classification result of this paper is the following. 

Theorem A. Let X be the family consisting of examples from !J\toV (see Sections 3 to 7). Then X 
is, up to isomorphism and switching, a complete list of Artin-Schelter regular properly 7?-graded 
algebras of global dimension five which are domains generated by two elements and of Gelfand- 
Kirillov dimension at least four. 

The result continues to provide the evidence about the conjecture that Artin-Schelter regular 
algebras have certain nice ring-theoretic and homological properties. 

Theorem B. Let A be an Artin-Schelter regular properly 1? -graded algebra of global dimension five 
that is generated by two elements. If A is a domain o/GKdim A > A, then it is strongly noetherian, 
Auslander regular and Cohen-Macaulay. 

The classification result also provides an answer to Fl0ystad-Vatne's question. 

Corollary C. There exist Artin-Schelter regular algebras of global dimension five of the type 
(4, 4, 4, 5, 5). There is no Artin-Schelter regular domain that being properly 7}-graded of the type 
(4,4,4,5). 

This work has benefited from the approach of Lyndon words (see Definition 1 1.7b . In fact, it is 
one of motivations for us to investigate Artin-Schelter regular algebras by Lyndon words. There 
are plenty of Artin-Schelter regular algebras of which the obstructions consisted of Lyndon words. 
In such cases, the Gelfand-Kirillov dimension and the global dimension for these algebras in the 
question will be same, say d, and hence d — 1 < #(G) < d(d - l)/2. 

Question D. Let k{xi,X2) be a Z 2 -graded free algebra with deg(xi) = (1,0) and deg(x2) = (0, 1), 
a a homogeneous ideal ofk{x\ , xj) and A — k{x\ , X2)l a. Given an appropriate admissible order on 
[x\, X2Y, does the obstructions of A consist of Lyndon words if the algebra A being an Artin-Schelter 
regular algebra ? 
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It turns out that the answer is positive whenever the algebra A in the question is an Artin-Schelter 
regular algebra which is a domain either of global dimension < 4 or of global dimension 5 and 
GK-dimension > 4. We expect to find new evidence to support the positive answer of the question. 

The organization of the paper is as follows. In Section 1 , we recall the definition of Artin-Schelter 
regular algebras and review some basic facts concerning Grobner bases. In Section 2, we deal with 
the Hilbert series of connected Z r -graded algebras, the ideas used for the classification of Artin- 
Schelter regular algebras by the Hilbert driven Grobner basis computations are explained also in 
this section, those are essential to the paper. We devote next five sections to the classification of five 
types of the algebras. Our last section is to conclude the main theorems, and to discuss the question 
above. 

Throughout the paper, k is a fixed algebraically closed field of characteristic zero, all algebras 
are ^-algebras generated in degree 1. The set of natural numbers N = {0, 1, 2, • • •}. 



In this section, we recall the definition of Artin-Schelter regular algebras, and the homogeneous 
Grobner basis theory as well as some of its elementary application in the setting of Z 5 -grading, 
where 7 s = Z x ■ • ■ x Z with the standard basis e, = (0, • • • , 0) for i = 1, 2, • • • ,s. 



We use the following notations. For a = (an, ■ ■ ■ ,a s ) e 7 s , the norm map | ■ | : 7 s — > Z is given 
by \a\ = a\ + ■ ■ ■ + a s . For arbitrary a,fi e 7 s , by a > f3 we mean a - /3 e N' 5 \{0j. For simplicity, 
we write /(t) for a multi-variable power series f(h,- ■ ■ , t s ), where t* = t" 1 ■ ■ ■ t"'. Also denote 
(±> : 7? — > Z 2 the switching map given by u>(m, n) = (n, m). 

1.1. Artin-Schelter regular 7 s -graded algebras. 

A Z s -graded algebra A = ® a€ZS A a is called connected if A a = for a £ W and Aq = k. A 
connected Z ? -graded algebra A is called properly if A is generated by (J)- =1 A Ei with A Ei + for all 
i = 1, 2, • • • , s. If a € A is a homogeneous element of degree a e Z s , then \a\ e 7 is called the total 
degree of a. The homological theory for connected Z ? -graded algebras and modules is analogous to 
that of connected Z-graded algebras and modules. 

Definition 1.1. A connected Z'-graded algebra A is called Artin-Schelter regular (AS-regular, for 
short) of dimension d if 

(AS1) A has finite global dimension d; 

(AS2) A has finite Gelfand-Kirillov dimension (GKdim); 

(AS3) A is Gorenstein; that is, for some y e 7 s , 



where k\ is the trivial right A-module A/ A >o, and the notation (y) is the degree y-shifting 
on Z'-graded modules. The multi-index y will be called the Gorenstein parameter of A. 



1. Preliminaries 
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For an arbitrary Z s -graded algebra A and Z s -graded A-module M we associate them with a Z- 
graded algebra A gr and a Z-graded A gr -module M gr defined by 

^ = 0(04.). *" = ©(©".)■ 

If either A or A gr is AS-regular, then all modules F„ in the minimal free resolution of Ua are 
finitely generated ( Ifl8l Proposition 3.1]), which implies 

Hom 4 (F„, A) gr = Hom Agr ( J Ff,A gr ) 

for all n > 0. This observation gives rise to the following result immediately. 

Lemma 1.2. Let Abe a connected Z s -graded algebra. Then A is AS-regular iff A® is AS-regular. 
Moreover, if A is of Gorenstein parameter y, then A gr is of Gorenstein parameter \y\. 

In general, one can change a Z'-graded algebra A into a Z s -graded algebra A^ by an additive map 
tp : Z s — » Z s of abelian groups in a natural way. In particular, we call A w the switching algebra of A 
when applying it to the switching map to on the Z 2 -graded algebra. 

1.2. Grobner bases. 

In this subsection we firstly establish notations and briefly review the noncommutative Grobner 
basis theory, and then present some technical results that is used in the sequel. A detailed treatment 
can be found in IfTIl [13l [l6ll . 

Throughout X stands for a finite alphabet of letters. The free algebra on X is denoted by k(X). 
The set of all words on X, denoted X* which contains the empty word "1", forms a basis of k{X). A 
word u is nontrivial if u + 1. For words u and v, we say that u is a factor of v if w\uw2 = v for some 
words w\, W2 6 X*. If w\ = 1 then u is called a prefix of v, and if W2 = 1 then u is called a sz(#a of 
v. A factor m of v is called proper \f u + v. A subset V c X* is called an antichain of words if 1 i V 
and every word v 6 V has no proper factor in V. 

In the sequel we also fix an admissible ordering > on X* , that is a well ordering on X* satisfying 
two properties: (i) u > 1 for all nonempty word u e X*; (ii) u > v implies W\UW2 > W\VW2 for all 
words u, v, w\,W2 & X*. For any nonzero polynomial / e k(X), the leading word LW(/) of / is the 
largest word occurs in /, and the leading coefficient LC(/) of / is the coefficient of LW(/) in /. A 
nonzero polynomial with leading coefficient 1 is said to be monic. For any set G c k(X), denote 

LW(G) — {we X* '. u — LW(g) for some g e G }, 
NW(G) = { u e X* : u has no factor in LW(G) }. 

A polynomial / is called normal modulo G if every word occurred in / belongs to NW(G). A 
polynomial r is called a remainder of f modulo G if r is normal modulo G and 

f = 2^j a i u iSi v i + r, 
iel 
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where each a, e k, u t , V; e X*, gi e G\{0) and u\ LW(g,)v,- < LW(/). Note that every polynomial has 
a remainder modulo G. If is a remainder of / modulo G, then we say / is trivial modulo G. 

Definition 1.3. Let G be a set of polynomials in k(X). If LW(/) € NW(G\{/}) for every / € G, then 
we say G is tip-reduced. If / is monic and normal modulo G\{/} for every / E G, then we say G is 
reduced. For an ideal a of k(X), a Grobner basis of a is a subset G c a such that LW(/) i NW(G) 
for every nonzero element / e a. 

Note that every ideal of k{X) admits a unique reduced Grobner basis, and it is generated by any 
one of its Grobner bases. When G is the reduced Grobner basis of a, LW(G) is called obstructions 
of the algebra k{X)/a. 

A 4-tuple (l\,r\,l2, ri) of words is called an ambiguity of a pair of words (hi, uj) in case l\u\r\ = 
hu2ri and one of the following conditions holds: (1) l\ = r\ = 1; (2) l\ - r^ - 1, rj is a nontrivial 
proper suffix of u% and I2 is a nontrivial proper prefix of U\. We define a composition of nonzero 
polynomials /1 , to be a polynomial of the form 

c , f n[ , , n '1/1 n hfm 
S(J\,hm,r\,h,r{\ = - 

where (Z; , rj , fe, ^2) is an ambiguity of ( LW(f), LW(/2)). 

The following result is a truncated version of Bergman's diamond lemma ©, and is crucial in 
the sequel. The result follows from a trivial variation of the discussion in the proof of lfT2l Theorem 
3.6.1]. See also [16 Theorem 5.1] and J6] Theorem 1.2]. 

Lemma 1.4. Assume that the free algebra k{X) is 71 -graded by a set map e : X — * N s \{0}. Let 
a be a homogeneous ideal of k{X) and A — k(X)/a. Let G Q a be any homogeneous set and and 
R — k(X)/(LW(G)). then for any a € N s the following are equivalent: 

(1) LW(/) i NW(G) for any nonzero homogeneous element f € a with degree < a. 

(2) Any homogeneous element f € a with degree < a is trivial modulo G. 

(3) The set of normal words of degree f5 modulo G is a basis of ' Ap for every ft < a. 

(4) dimA^ = dim Rp for every fj < a. 

(5) Any composition of nonzero polynomials in G with degree < a is trivial modulo G and 
(G)p = djs for every ft < a. 

Moreover, G is a Grobner basis of a if and only if one of the equivalent conditions listed above holds 
for all a e W. 

1 .3. Invariants of U -graded algebras. 

Throughout this subsection k(X) stands for a connected Z ! -graded algebra with grading given by 
a set map e : X — > N J \{0}, a is a homogeneous ideal of k{X) and A = k(X)/ a. We fix an admissible 
order on X* and let G be the reduced Grobner basis of a. So G consists of homogeneous elements. 
Anick constructed in [2| a resolution of the trivial module k&, which gives rise to several efficient 
applications in both theory and calculations of associative algebras, see |Q] |2] [9). For reader's 
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convenience, we recall some definitions and results from flT] [2] [9) which are frequently used in the 
sequel, in particular in computing the Hilbert series and the global dimension of certain algebras. 

The notion of n-chains, which is the "bricks" of Anick's resolution, was introduced by Anick 
in (2). Later in [19], the author gives a slightly different but equivalent definition, and present an 
interpretation of chains in terms of graphs. To better understand and use Anick's resolution from a 
computational viewpoint, we quote the graphic interpretation as the definition of an n-chain. 

Definition 1.5. Let V be an antichain of words. The graph of chains on V is the directed graph 
r(V), whose set of vertices consists of letters in X\V and all proper suffix of words in V that is of 
length > 2, and whose set of arrows is defined by saying u — > v if and only if uv has a factor in V 
and uv' has no factor in V for every proper prefix v' of v. For n > 1, a word w is called an n-chain 
on V if there is an expression w = v\V2 • ■ ■ v„ for some path vi — > V2 — » ■ • ■ — > v n in r(V) with 
vi e X. A Q-chain on V is the empty word 1. Denote by C„(V) the set of all n-chains on V for all 
n > 0. Readily one has C (V) = {1}, C X {V) = X\V and C 2 (V) = V\X. It is worth noting that the 
path factorization in T(V) of an n-chain is uniquely determined. 

The n-chain defined here is named an (n- l)-chain in E[2][9]], and thus their results should be 
changed accordingly in our contexts. Let C„ = C„(LW(G)) for all n > 0, then Anick's resolution of 
Ica, constructed in (2] Theorem 1.4], is a graded free resolution of the form 

■■■ % kC 2 ® A kC\ ®A kC <g> A -> k A -> 0, 
which derives the (s-variable) Hilbert series and the global dimension of A as 

^(t) = (z^(-ir^(f' 

gldimA < max{ n > : C„ + ). 

In general, the Anick's resolution is not minimal, but it is minimal if G is an antichain of words (see 
|f2l Lemma 3.3]), and hence in this situation one has 

gldimA = max] n > : C„ + }. 

The following result can be extracted from ||9] Theorem II], which provides an efficient way to 
calculate the global dimension of connected graded algebras. 

Theorem 1.6. The notations and assumptions as above. Assume that A has finite GK-dimension 
and d — max] n > : C„ + } < oo, then the following hold: 

(1) G is a finite set; 

(2) gldimA = GKdimA = d, and A has polynomial growth of degree d; 

(3) H A it) = nf = i (1 - t a(i> r l for some or(l), ■ ■ • , a(d) E N s \{0). 

Now we consider the situation when LW(G) has good combinatorial properties. 

Definition 1.7. Assume X = [x\, ■ • • , x n }- The lex order on X* is given by saying u >i ex v iff there 
are factorizations u = rx,s, v = rxjt with i > j. The plex order on X* is given by saying that u > / ,/ fA v 



ARTIN-SCHELTER REGULAR ALGEBRAS OF DIMENSION FIVE WITH TWO GENERATORS 



7 



iff either u is a proper prefix of v or u >\ ex v. A word u e X* is called a Lyndon word if m is nonempty 
and m >/„ wv for every factorization m = vw with v, w + 1 . The set of Lyndon words that is normal 
modulo G is denoted by £(G). 

Remark 1.8. The definition of plex order and Lyndon words follows the one given in Q . In lfTTl[T4ll . 
the plex order on X* is defined by saying u > p i ex v iff either u contains v as a proper prefix or u >i ex v, 
and a word u e X* is said to be Lyndon if u is nonempty and u <i ex wv for every factorization u - vw 
with v,w + 1. So the results in lfTTlfT4l need to be changed accordingly in our context. Mainly, one 
needs to replace > p i ex (resp. > p i ex ) by < p i ex (resp. < p i ex ). Overall, it is just a taste of flavor. 

A combination of [9 Theorem II] and iTTTl Theorem A,Theorem B] gives rise to the following 
result readily, which provides a more efficient way to calculate invariants of certain graded algebras. 

Theorem 1.9. The notations and assumptions as above. Assume X — [x\, ■ ■ ■ ,x n \ and LW(G) 
consisting of Lyndon words, then the following hold: 

(1) NW(G) = {uiU 2 ■ ■ ■ U s | Mi < p i ex U 2 <plex ■ ■ ■ < P lex Us 6 S > 1 } U {1}. 

(2) H A (Q = T\ueB(G)(l-? Sem r 1 - 

(3) GKdimA = #(£(G)). In particular, A has polynomial growth iff 2(G) is finite. 

(4) IfG is a finite set, then gldim(A) < #(G) + 1. 

(5) If A has polynomial growth, then GKdimA = gldimA = max{ n > : C„ + } < oo. 
Denote the common number by d, then one has d — 1 < #(G) < d(d — I) 12. 

1 .4. Twisting algebra. 

Let A be a connected Z'-graded algebra and t : A — > A a graded automorphism of algebras. We 
define a new Z ! -graded algebra A T by A T - A as an Z s -graded ^-module with a new multiplication 
defined by a*b = a* T b = aT^(b) for all a e A a and b e Ap. We call A T the twisting 7I-graded 
algebra of A by t. It is easy to see that (A T ) gr = (A gr ) T . 

Let A, B be two Z'-graded algebras, / : A — » Z? a graded homomorphism of Z'-graded algebras, 
let t and cr the Z ! -graded automorphisms of A and B, respectively. Then / : A T — » S 0- is a homo- 
morphism of Z 5 -graded algebras whenever /or = cro / holds. In particular, r and r~' are also 
graded automorphisms of A T and (A T ) T = A. The following result is also crucial in the sequel. It 
helps us to reduce variables in the computations. 

Lemma 1.10. Assume that the free algebra k{X) is U -graded with all x e X has total degree 1. 
Let G be a set of homogeneous polynomials and A — k(X)/(G). Let t be a 71 -graded algebra 
automorphism of k{X) such that t(G) C (G). Denote f the induced automorphism of A by t, then 
the following hold: 

(1) A T = k(X)/((p T -i(G)), where (p T -\ : k{X) — > k{X) T ' is the homomorphism of algebras given 
by (p T -i (xj) — Xifor all x,- e X. 

(2) If further LW(r(x,)) = x,- for all x,- E X and G is a Grobner basis of (G), then </> T i(G) is a 
Grobner basis of(tp T -\ (G)). 



8 



G. -S.ZHOU AND D.-M. LU 



(3) If further t(x,) is a scalar multiple ofxjfor all x, € X, then cp T -\ (£2) is normal in k(X)/(<f> T -\ (G)) 
for any homogeneous polynomial D. £ k{X) that is normal in A. 

Proof. To see (1), we firstly note that <f> T -i o r = r o T -i because they are both algebra homomor- 



is also an algebra homomorphism. Let (p T : k{X) — > fc(X) T be the algebra homomorphism 
given by <f> T (Xi) = x i f° r all e ^ Then we have <f> T o T -i = T -i o T = id^x) since all maps are 
algebraic endomorphisms of k{X) and are equal on each x, e X. A simple induction on total degrees 
of polynomials in G will gives that there is an expression of the form, for every g e G, 



where g, e G. Hence the ideal generated by G in k(X) is equal to the ideal generated by G in k(X) T as 
graded vector spaces. It follows immediately that £<X>/(0 T -i(G)) ^ k(X) T /(G) = (k(X)/(G)) f = A f , 
where the first isomorphism is induced by <^ T . 

To see (2), we assume that / is a nonzero polynomial in (<f> T -i(G)). Then <p T (f) e (G) and hence 
LW(/) = LW(0 T (/)) t NW(G) = NW(0 T -i(G)). Now by definition T -i(G) is a Grobner basis of 

To see (3), it suffices to show that Q is normal in A T . By assumption one has r(Q) = qQ. 
for some nonzero q e k. Suppose that Q has total degree m, then any homogeneous element 
a e A of total degree n gives rise to equations a * T Q = ai-"(Q) = g"Qa' = Q * T q m T~ m (a') and 
Q * T a = □-^"(a) = a"Q. = q~ n a" * T D. for some a', a" £ A. So Q is also normal in A 1 . □ 



In this paper, a key step is to determine the obstructions of algebras with respect to an appropriate 
admissible order. It is achieved by Hilbert driven Grobner basis computation. This section we deal 
with some notations and lemmas that are essential for our classification. We focus on the Z 2 -graded 
algebras, so homogeneous means Z 2 -homogeneous unless otherwise stated. Throughout A is a 
properly Z 2 -graded algebra with two generators. 

Let k{x\,X2) stand for the Z 2 -graded free algebra with grading given by deg(xi) = (1,0) and 
deg(x2) = (0, 1). For any nonzero homogeneous polynomial / £ k{x\, X2)( m ,„), we write degf = 
(m, n), degj(/) = m, deg 2 (/) = n, and call | deg(/)| = m + n the total degree of /. We use the deg-lex 
order >degiex on Z 2 . For arbitrary a = (a\,a{), P = (/3i ,/?2) £ Z 2 , by a >degiex P we mean either 
|a| > P or \a\ = with a-i > /fe. The admissible order on {x\, X2)* is chosen to be the deg-lex order 
given by: for u, v e {x\ , X2 }* , 



phisms from k(X) to k(X) T , and are equal on every letter x, e 



X. So <p T 



■ : k(xy -» (k(xy~ y = 



r-\8) = ZUfi*rgi*rh i , 



2. Hilbert Driven Grobner basis computation 



U >deglex V iff 




We choose a presentation A = k(x\,X2)l<x, where a is a homogeneous ideal of k{x\,X2). Denote 
T : k{x\ , X2) — » k{x\ , xi) the homomorphism of algebras given by T(x\) = X2, T(x2) = x\ . Then the 
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switching algebraA" has a presentation A" = k(xi,x 2 )/T(a). Let G be the unique reduced Grobner 
basis of a and R = k{x\, x 2 )/(LW(G)). Then G consists of homogeneous polynomials. Since the 
leading word of elements in G are mutually distinct, there are at most a finite number of relations in 
G of any degree. Thus elements in G can be enumerated as 

fu fi, h, ■ ■ ■ by LW(/i) < deg i ex LW(/ 2 ) < deg i ex LW(/ 3 ) < deg i ex 

Furthermore, we may always assume that 

de gl (/!) > deg 2 (/i), 

otherwise, we can pass to the switching algebra A". 

For each i > 0, denote 

G l = {fx , h, ■ ■ • , fi), A 1 =k(x u X2)/(G% R> =k(x u x 2 >/(LW(G)) 

where we have set G° = 0, the empty set, so R° = A = k{x\,X2). Also denote 

G mi „ ={fi€G:fit (G'- 1 )}. 

The following two lemmas are considered as bases for our deduction in determining LW(G). For 
two power series, by f(t\ , f 2 ) > g(t\ , ti) we mean all coefficients of f{t\ , h)-g{t\ , ti) are nonnegative. 

Lemma 2.1. The following statements hold: 

(1) H R (t u t 2 ) = H A (t u t 2 ) and H R ,(t u t 2 ) > H A ,(t u t 2 ). 

(2) H R0 (h,t 2 ) > H Rl {t u h) >■■■> H R {t u h). 

(3) G = G' iffH Rl (t u t2)=H R (tut 2 ). 

(4) G m i n is a minimal generating set of the ideal a. 

Proof. (1), (2) and (3) are trivial. To prove (4), we need to show that G„„„ generates the ideal (G) 
and every proper subset of G ml „ does not generate (G). 

Suppose that G $£ (G„„„), and let i be the smallest integer with f £ (G m ,-„). Now G'~' c (G m ,„) 
implies that f g (G ,_1 ), this causes a contradiction of f € G m! „ by the definition. So G m! „ generates 
the ideal (G). If G m ,„ is not minimal, then there exists some a e N 2 and a largest integer n such 
that deg(/„) = a and /„ e (G ml „\{/„}). Then one has /„ € (G" _1 ) and hence /„ $ G m i n , which is 
impossible. So G mm is a minimal generating set of the ideal (G). □ 

Lemma 2.2. Let/3 = (fii,/3 2 ) e N 2 be afixed index. IfH R i{t]_,t 2 )-H R (t\,t 2 ) = p^ 1 ^ 2 +Yiaip ratf't" 2 
with p > 0. Then G\G contains exactly p distinct relations of degree fi. Similarly the single variable 
version for Z-grade algebra is also true. 

Proof. Note that dim Rp equals the number of normal words of degree fi modulo G, and dim/?^ 
equals the number of normal words of degree fi modulo G. So there are exactly p distinct words, 
say \w\ , m>2, ■ ■ ■ , w p ), of degree fi that are normal modulo G but not normal modulo G. So G contains 
fi!,fi 2 , ■ ■ ■ ,fi p with all i s > i such that LW(f s ) is a factor of w s for s = 1, 2, • ■ • ,p. However, the 
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difference H R ,{ti,t 2 ) - H R (ti,t 2 ) also tells that G\G' contains no relations of degree < /?. Thus 
LW(// ! ) = w s and hence deg(/5 s ) = /3 for s — 1, 2, • • • ,p. This completes the proof. □ 

Remark 2.3. The basic idea of "Hilbert driven Grobner basis computation" is to guide the compu- 
tation of LW(G) by a priori knowledge of Hilbert series H^t j , t 2 ). Roughly speaking, the algorithm 
in our application is performed as follows: begin with LW(G°) = 0; drive LW(G') step-by-step by 
examining the Hilbert series Hgt(ti, t 2 ) — HR(ti, t 2 ) according to Lemma [T~4l Lemma lXTl Lemma l22l 
and various priori given properties on A; terminate the procedure till H R t(t\, t 2 ) -H R (ti, t 2 ) vanished. 

Now we focus on the main subject. In the remaining of this paper, we always assume that A is an 
AS-regular algebra of global dimension 5 which is a domain of GK-dimension > 4 unless otherwise 
stated. So no element of G is of degree (m, 0) or (0, n) due to the assumption. 

The next lemma is elementary in our analyzing the (Z 2 -grading) resolution types of k A , which is 
used to calculate the Hilbert series HA{t\,tz). 

Lemma 2.4. Suppose that the minimal free resolution ofk A is of the form 

d 5 







A 

<j>,«) 



A 2 *, 




d 3 

A m _2> 


A- *» 


A 2 *♦ 


A k A -> 0, 


(p. 9-D 


(P 


-»I)4-*1 ) 


(»l,vi) 


(1,0) 


(0,0) 


(p-l,q) 


(P 


-«2.<?-"2) 


(»2."2) 


(0, 1) 






(P- 




(«»,,%,) 







where m > 1 and p,q,Ui,Vi e Z. Let cr and T be two permutations on {1,2, ■ • ■ ,m\ such that 
Mo-(i) < Mo-(2) < • ■ • < M(r(m) and v T (i) < v T (2) < ■ ■ ■ < v T (m> respectively. Then 

(1) Mo-(i) > 1, Uo- (l) + Ua- (m) < p, and u^ + u a{m) < p. 

(2) V T( 1) > 1, v T(I) +v T(m) < awd v T(2) + v T(ffl) < g. 



Proof We only justify (1). The proof of (2) is similar. Write the differentials d\,d 2 , 
matrix form. So the first three of them are 



di = (xi,x 2 ), d 2 



an «12 

«21 «22 



«1» 
a2m J 



b 2 \ 



b 22 



blm 
blm 



b m l b m 2 



,ds in 



where each nonzero entry in d 2 , d^ is homogeneous of total degree > 1. Since A is a domain and 
the resolution is minimal, each column of d 2 , dj, has at least two nonzero entries of total degree 
> 1. Thus one gets Mo-(i) > 1, and both u^xy and ivp) < p - u a ^). We claim that u^i) + p - Uo-( m ). 
Otherwise, the cr(m)-th column of do, is of the form 



(Aixt 1 , A 2 x~ 



with s\, Si," - , s m > 1 and A\,A 2 ,-" , A m e k. By change of rows, one can assume si < s 2 < ■ ■ ■ < 
s m and Ai,A 2 + 0. Let 

m 

P = I m -Y J E w i(A- 1 1 A 2 x^- Sl ), 

w=2 
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where /,„ is the m x m-identity matrix and Ejj is the m x m-matrix with entry 1 at position (i, j) and 
at others. Since P is invertible with P l = I m + 2^=2 E w \{X[ l Ajx^ '~ Sl ), after replacing d% by d^P _1 
and c/3 by fc/3, respectively, we still get a minimal resolution of k. However, the <r( w)-th column of 
the new c/3 is of the form 

(Ai** 1 , (),■•■ ,0) r 

and hence aiiOliJt^ 1 ) = 0, which contradicts the assumption of that A is a domain. □ 

According to [8], there are five possible types of such AS-regular algebras sorted by the to- 
tal degree distribution of the relations in G„„„, named (3,5,5), (3,4,7), (4,4,4), (4,4,4,5) and 
(4,4,4,5,5). They showed there are exactly such algebras of first three types. The existence of 
the types (3,5,5) and (4,4,4) can be realized by the enveloping algebras of 5-dimensional graded 
Lie algebras. Later, the type (4,4,4) was classified in [21 1 by using Aoo-algebraic method under a 
generic condition. Further, Fl0ystad and Vatne constructed an interesting example to show the exis- 
tence of the type (3,4, 7), and they asked a question for seeking the algebras of the types (4, 4, 4, 5) 
and (4,4,4,5,5). 

In the following sections, we will encounter several families of algebras and state some of basic 
facts without proof to avoid duplication. We refer the readers to the following hints: 

(1) A claim about twist equivalence follows from Lemma fl.lOl 

(2) A claim about a homogeneous polynomial being normal in A is checked by a tedious but 
straightforward reductions modulo G. Similarly for normal sequences in A. 

(3) A claim about a homogeneous polynomial, say z of total degree n, being regular in A follows 
from the equation HA£'/( Z )(t) = (1 - f)HAp(t). 

(4) A claim about global dimension of A follows from Theorem 1 1.6 1 or Theorem |1.91 

(5) A claim about AS -regularity, Auslander-regularity, Cohen-Macaulayness and strongly nothe- 
rian of A follows from IfTTl Lemma 1.3]. 

In the classification of each type, we use some Maple programs Q to help us find remainders of 
polynomials in the free algebra modulo given relations and use Maple Solving Command to solve 
various equation systems. We have justified that all equation systems, except for the one occurred in 
the classification of type (4, 4, 4), can be solved without Maple Solving Command and give the same 
set of solutions. We also write programs in Maple to find some normal elements or normal sequence 
of low degree, which are essential to prove that all algebras we obtained have nice ring-theoretic 
and homological properties. 



Maple results are omitted due to its length, the reader wishing to verify our computations can find the Maple code for 
these programs, which we make freely available, on the website: 

http://www.math.zju.edu.cn/teacher.intro.asp?userid=17feitem=%D6%F7%D2%AA%C2%DB%D6%F8 
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3. Classification of type (3, 5, 5) 

We follow the notation and convention in the previous sections. This section we begin to classify 
5 -dimensional AS-regular Z 2 -graded algebras of type (3, 5, 5), these are determined by three defin- 
ing relations of the (total) degrees 3, 5, 5, respectively. We obtain 5 classes of AS-regular algebras 
listed by 3K, S,C,£>and S. 

Thanks to [ 8 ], the minimal free resolution of the trivial module k over A gr is of the form 
-> A gr (-ll) -> A gl "(-10) 2 -> A gl "(-6) 2 © A gr (-8) 

-> A gr (-3) © A gr (-5) 2 -> A gr (-1) 2 -> A gI " -» k A -» 0, 
and the Hilbert series of fl gr (the same one of A gl ") is ((1 - f) 2 (l - f 2 )(l - f 3 )(l - t 4 )y\ Thus 

H (R o r (t) - HMt) = f 3 + Yu Ynf 

n>4 

and so G has exactly one relation of total degree 3, which is f\. Since degj(/i) > deg 2 (/i), one has 

deg(/i) = (2, 1) with LW(/i) = x 2 x\, 

which gives rise to 

H (Rlr (t)-HMt) = 2f 5 + Yj r « f - 

n>6 

Then G has exactly two elements of total degree 5, which are f 2 ,fi, and G„„„ = {/i,/ 2 ,/ 3 }. By 
checking normal words of degree (4, 1), (3, 2), (2, 3), (1,4) modulo G l , respectively, one gets 

deg(/ 2 ) = (2,3) and deg(/ 3 ) e {(2,3), (1,4)}. 
Lemma 3.1. deg(/ 3 ) = (1,4) with LW(/ 3 ) = x\x x . 

Proof. If deg(/ 3 ) = (2, 3), then by Lemma [2~4l the only possible minimal free resolution of k A is of 
the form 

-> A -> A 2 -> A 3 — > A 3 -> A 2 A -> -> 0. 

(5,6) (5,5) (3,3) (2,1) (1,0) (0,0) 

(4,6) (3,3) (2,3) (0,1) 

(3, 5) (2, 3) 

By checking all normal words of degree (2, 3) modulo G , there are three possibilities: 

(1) LW(/ 2 ) = ^2-^1 -^2-^1-^2, LW(/ 3 ) = xix\x\x\. Then 

H R ,(t u t 2 ) - H R (h,t 2 ) = -t\t\ + Yj rj?%. 

|a|>7 

(2) LW(/ 2 ) = XiX\XzX\X2, LW(/ 3 ) = x\x\X2X\. Then 

H R i(t U t2) - H R (h, t 2 ) = -f 3 f 2 + f ? f 2 + X r " f l" f 2 2 - 

|ff|>7 

(3) LW(/ 2 ) = x 2 xix 2 xi, LW(/ 3 ) = x\x\X2X\. Then 

H R ,(tut 2 )-H R (tut2) = + 2 ^ f "' f 2 2 - 

W>8 
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So G has a unique element of total degree 7, which is f\ of degree (3,4). By checking all nor- 
mal words of degree (3,4) modulo G 3 , one has LW(/4) = x*i_x\X2X\X2X\X2 and f\,fz,fi are of the 
following form: 

f\ — X2x\ + Cl\X\X2X\ + Cl2x\x2, 

j2 — X2X\xr 2 x\ + biXiX\XiX\Xi + b^x\x 2 x\ + b^x\x 2 x\X2 + bsX\X2X\x 2 + b^x^X^, 

/3 = X 2 X\X2X\ + C2X2X\X2X\X2 + Ct,X\X 2 X\ + Ci,X\X 2 X\X2 + Cf,X\X2X\X 2 + CftX^^ 

Apply Lemma [L4l the compositions S(fi,fi)[l, x\,X2X\X2, 1] and S(fi, f\)\\,X\,x\x\, 1] should 
be trivial modulo G 3 , so Z?2 = ci\ and C2 = -a 2 . However, the remainder of the composition 
S(fi,f3)[l, X2X\, XiX\, 1] should be a nonzero scalar multiple of f\, which implies that C2 + -b 2 . 

All these three possibilities give contradictions and so we finish the proof. □ 



Now the following proposition is clear from Lemma l2~4l 
Proposition 3.2. The minimal free resolution ofk^ is of the form: 

-> A -> A 2 -> A 3 -> A 3 A 2 A ^k A ^0. 

(4,7) (4,6) (3,3) (2,1) (1,0) (0,0) 

(3,7) (2,4) (2,3) (0,1) 

(2,6) (1,4) 

Lemma 3.3. LW(/2) = x 2 2 x\X2X\. 

Proof. By checking all normal words of degree (2, 3) modulo G 1 , we see that LW(/2) belongs to the 
set of words \x,2X\XiX\Xi, X2X\x 2 2 x\, x 2 2 x\X2X\\. It is impossible that LW(/2) = X2X\X2X\X2, because 
otherwise it gives a contradiction: 

H R} (t u t 2 ) - H R {h,t z ) = -t\t\ + ^T 1 ?- 

It remains to exclude that LWX/i) = X2X\x 2 2 x\. If so, then 

H (h,t 2 )-H R {h,h) = t]t 5 2 + J] r a f x 'f 2 -. 

Thus G has a unique element of total degree 8, which is f\ of degree (3,5). Apply Lemma 
11.41 the remainder of the composition S X/2, fi)[^ , x\x\ , X2X1X2, 1] modulo G 3 should be a nonzero 
scalar multiple of f\. By checking normal words of degree (3,5) modulo G 3 , we have LW(/4.) e 
\X2X\X2X\X^ 2 X\ , X2X\X2X\X2X\ x 2 ), and both choices of LW(/4) gives the contradiction 

H R 4(t u t 2 ) - H R {h,t 2 ) = ~t\A + Yj r <* f \ f 2- 

M>1() 

Now we reach the only possibility LW(_/2) = x\x\X2X\ as required. □ 
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Proposition 3.4. G = [fx, f 2 , / 3 , / 4 } and G min = {fi,f 2 ,ft} with 

ft = %T_x\ + Cl\X\X2X\ + (I2XIX2, 

f2 — x\\x\X2X\ + b\X2X\X^X\ + /?2-^2-^ 1-^-2 ^1-^2 i^XjX^Xl + b^X\X^X\X2 "t" b$X\X2X\X 2 "t" i^gXjX^, 
f — X 2 X\ + C\X?2X\X2 + ^2-^2-^1-^2 ^-3-^2-^1-^2 C^X\x\, 

f\ = x\x\x\x\ + d\x\x\x\x\ + d2x\x\x\x\X2 + d->,X2X\x\x\X2 + da,X2X\x\x\x\ + df,X2X\X2X\x\ 
+ d( 1 X\X^X\X^2 "t" d-]X\X^X\X2 "t" d%X\X2X\X2 "t" dqX^X~2, 

where a,-, c,-, t// e A;. Moreover one has a 2 C4 + ana! £>i ^ Ci. 

Proof. By previous discussions, we have G m ;„ = {/i,/2,/3} and f\,f 2 ,fi are of the given form by 
checking normal words of corresponding degrees modulo G 3 (which are same modulo G). Since A 
is a domain, we have «2C4 + 0. It remains to show that b\ + c\ and G — [f , f 2 ,fa,f4\ with fa of the 
giving form. Since 

H R3 (t ! , f 2 ) - fffifr , f 2 ) = tjt 5 2 + ^ r„ff . 

So G has exactly one relation of total degree 7, which is fa of degree (2, 5). By checking all normal 
words of degree (2,5) modulo G 3 , we have LW(/ 4 ) 6 \x\x\x\x\, x^xix^Xi }. It is impossible that 
LW(/4) = x\x\x\x\, for otherwise it gives a contradiction 

HAh,h) - H R (h,t 2 ) = -t\t\ + J] r a t\H\\ 

Thus we have LW(/ 4 ) = x^ 2 x\x\x\, which follows that H R i(t\,t 2 ) = H R {ti,t 2 ) and hence G = G 4 . 
Now by checking normal words of degree (2,5) modulo G, one gets that fa is of the given form. 
Applying Lemma [T~4l the remainder of the composition S(fa,f 2 )[l, x 2 X\,x\, 1] modulo G 3 is a 
non-zero scalar multiple of fa in k(x\, x 2 ). So, b\ + c\ follows. □ 

Now let's turn to find possible solutions of the coefficients of f in Proposition 13. 41 Firstly note 
that there are six compositions of polynomials in G, namely 

S(f2,fi)[l,x u 4x u ll S (f 3 , fOll, x u 4,1], S(f 3 ,f2)[l,X2 Xl ,xl,ll 
S(f3,f4)[l,X 2 2 X 1 ,X 2 , 1], S(f 4 ,f )[l, x 1 ,x 3 2 x l x 2 , 1], 5(/4,/ 2 )[l,X 2 X I ,^X I , 1]. 

We use a simple Program in Maple to help us calculate the remainder of these compositions modulo 
G in k{x\ , x 2 ), and denote the results by r\, r 2 , ■ ■ ■ , r^, respectively. 

Apply Lemma [T~4l as a necessary condition for G to be Grobner, all the coefficients of r,'s 
should be zero. By Lemma [1.1 01 it is equivalent to break the system of equations given by setting 
the coefficients of r,'s to 0, together with a 2 c\ + §,b\ + c\ into three situations: 

Case 1: a\ = 0, b\ = 0, C3 = 1. Maple Solving Command gives no solutions. 

Case 2: a\ — 0, b\ = 1. Maple Solving Command gives 2 families of solutions. Twist the b\ back 

and include them as a parameter p, we get the families of solutions JK, S below. 
Case 3: a\ = 1. Maple Solving Command gives 3 families of solutions. Twist the a\ back and 

include them as a parameter p, we get the families of solutions C, T), & below. 
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Example 3.5. Let^= [Ji(p) : p # 0}, where M(p) = k(x u x 2 )/(f\,f 2 ,f3) is the Z 2 -graded algebra 
with relations 

r 2 9 3 2 4 2 

/2 = X 2 JClX2Xl + pX2XlX 2 Xl — p X\X 2 X\X 2 — p X\X 2 X\X 2 , 

r 4 4 4 

/ 3 - X 2 X[ - p XiX 2 . 

(1) 6 is isomorphic to a twisting Z 2 -graded algebra of 3\{q). 

(2) If 6 tft, then the element z := XjXi + px\x\x 2 + p 2 x 2 x\x\ + p 3 x\x\ is regular normal 
in and the factor algebra Jl(p)/(z) is isomorphic to A(p) in [ 15 1 with p = 

(3) Algebras 3\{p) e are AS-regular of global dimension 5. They are all strongly noetherian, 
Auslander regular and Cohen-Macaulay. 

Example 3.6. Let £ = [S(p) : p * 0}, where = £<xi , x 2 )/(/i , f 2 , / 3 ) is the Z 2 -graded algebra 
with relations 

r _ 2 2 2 

71 — x 2 x^ — p XjX 2 , 

r _ 2 2 32 4 2 

72 — X 2 X\X 2 X\ + px 2 X[X 2 X^ — p~X]X 2 X]X 2 — p XflX 2 XjX 2 , 

/■ 4 4 4 

/ 3 = X,X! + p XlX 2 . 

(1) S(p) € S is isomorphic to a twisting Z 2 -graded algebra of S(l). 

(2) If &(p) € S, denote zj := x 2 , Z2 := x \, Z3 := (x2Xi + /?xiX2) 2 , Z4 := + P x \ x \ x 2 + 
p 2 X2Xix 2 + p 3 xix^, and zg := XjXi + p 2 x\x\, then {zi,Z2, ■• • ,Zs] is a normal sequence in 
S(p) such that the factor algebra S(p)/(zi,Z2,Z3,Z4,Zs) is finite dimensional. 

(3) Algebras &(p) e S are AS-regular of global dimension 5. They are all strongly noetherian, 
Auslander regular and Cohen-Macaulay. 

Example 3.7. Let C = [C(p,J) : p * 0, f + j + 1 = 0|, where C(p,j) = k{x\,x 2 )l(f\,h,h) is the 
Z 2 -graded algebra with relations 

/l = X 2 X, + pX\X2X\ + p 2 X|X 2 , 

72 = X 2 X[X 2 Xi - p 2 X2XiX 2 XiX 2 + p 2 (l + j)x\_x\x\ + p*X\X2X\x\ + p 5 (l - f)x\x\, 
h = X 2 X \ ~ PJ x 2 x l x 2 - P 3 j x 2 x l x l - P 4 (! + j)Xlx\. 

(1) C(p, j) e C is isomorphic to a twisting Z 2 -graded algebra of C(l, 7). 

(2) If C(p,j) e C, then the element z := XjXj - p 3 jxix^ is regular normal in C(p,j) and the 
factor algebra C(p, j)/(z) is isomorphic to C(p, j) in [ 15] with p = p, j = -7. 

(3) Algebras C(p, 7) e C are AS-regular of global dimension 5. They are all strongly noether- 
ian, Auslander regular and Cohen-Macaulay. 

Example 3.8. Let D = [D(p) : p * 0}, where D(p) = k(xi , x 2 )/(f\ , fo, h) is the Z 2 -graded algebra 
with relations 

f[ — X 2 X 2 — 2pX[X2X^ + p 2 X^X2, 

2 22 233242 

72 = X 2 XlX2Xl - 3pX2XlXjXl + 2p X2X1X2X1X2 + 2p XlXjXl - 3p X\X 2 X\X 2 + p X[X2XlX 2 , 

73 = x 2 X! - 4px 2 x t x 2 + 6p 2 x 2 x t x 2 - 4p 3 x 2 x t x 2 + p 4 XiX 2 . 

(1) £ £) is isomorphic to a twisting Z 2 -graded algebra of £)(1). 
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(2) If Dip) 6 D, then the element z := xlxi — ?>px\x\Xz + 3p 2 x 2 xix\ - p^ x\x\ is regular normal 
in T){p) and the factor algebra Dip) Hz) is isomorphic to D(v, p) in ifTSIl with v = -2p, p = 
-P- 

(3) D(l) is the enveloping algebra of the Z 2 -graded Lie algebra g = \A&ixi,Xz)lif\, fz, fa), 
where Lie(xi , xz) is the free Lie algebra on {x\, xz] with grading given by deg(xi) = (1,0), 
deg(x 2 ) = (0, 1), and/i = [[xzXi\x\\, fz = [[*2[*2*i]][*2*i]], fi = fcfefcfe-Xi]]]]- 

(4) Algebras Dip) e D are AS-regularof global dimension 5. They are all strongly noetherian, 
Auslander regular and Cohen-Macaulay. 

Example 3.9. Letfi = \8ip,j) :p*Q, f+f+f + j+1 = 0), where £(p, ;) = k{x u x 2 )/if,f 2 ,f 3 ) 
is the Z 2 -graded algebra with relations 

fi = x 2 x] + px i x 2 x l + p 2 (f + f) 2 x\x 2 , 

f 2 = x^x^Xx + pif + ffx 2 x x x\x x - p 2 (f + f)x 2 x l x 2 x l x 2 

2 3 3 3 2 2 

+ p (2 + 2j - j )x\x 2 x\ + p (3 + 5j + 3J )x\x 2 x\x 2 
+ p A (A + 8j + if + 2 j y )x x x 2 x x ^ + p 5 (2 + Sj + 10/ + 5 f)x\x\, 
f 3 = x\x x + p(l + j)x\x x x 2 + p 2 (l + jfx\x x x\ 

+ p\\ + jfx 2 x { x\ + p\3j + 5/ + 3f)x,x 4 2 . 

(1) £(/?, j) e & is isomorphic to a twisting Z 2 -graded algebra of 6(1 , j). 

(2) If &ip,j) € £, then the element z := .r^xi + p(J 2 + f) 2 x^x\x 2 - p 2 ij 2 + f)^x 2 x\^ 2 — 
p 3 if + ffx\x\ is regular normal in &ip, j) and the factor algebra £>ip, j)/iz) is isomorphic 
to D(v, p) in JT5) with v = p, p = -pif + /). 

(3) Algebras &ip, j) e & are AS-regular of global dimension 5. They are all strongly noether- 
ian, Auslander regular and Cohen-Macaulay. 

4. Classification of type (3, 4, 7) 

Next we turn to the 5-dimensional AS-regular algebras of type (3, 4, 7), these are determined by 
three defining relations of the (total) degrees 3, 4, 7, respectively. One class of AS-regular algebras, 
denoted by f, is obtained in this case. 

Readily the minimal free resolution of the trivial module k over A gr is of the form 

-> A gr (-12) -> A gr (-ll) 2 -> A gl "(-5)eA gr (-8)©A gr (-9) 

-> A gl "(-3) e A gr (-4) © A gr (-7) -> A gl '(-1) 2 -> A gr -> k A -> 0. 

Thus 

fftHOjrW - = f 3 + ^ 

and so G has exactly one relation of total degree 3, which is f\. Since degj(/i) > deg 2 (/i), one has 

deg(/0 = (2, 1) with LW(/i) = x 2 x\, 
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which gives rise to 

H m At) - H^{t) = t A + Y j r„? . 

n>5 

SoGhas exactly one relation of total degree 4, which is / 2 , and G,„,„ 2 {f\,fi}- By checking normal 
words of degree (3,1), (2, 2), (1,3) modulo G 1 , respectively, one has 

deg(/ 2 ) = (2, 2) with LW(/ 2 ) = x 2 x l x 2 x l or deg(/ 2 ) = (1,3) with LW(/ 2 ) = x\x x . 

Lemma 4.1. deg(/ 2 ) = (1, 3) with LW(/ 2 ) = x 3 x 1; deg(/ 3 ) = (3,4)andG min = {/i,/ 2 ,/ 3 }. 

Proof. If deg(/ 2 ) = (2,2) with LW(/ 2 ) = x 2 xix 2 xj, then 

H (R 2 )e ,(t) - H Re ,(t) = f 6 + ^ r„f", 

«>7 

and hence G has exactly one relation of total degree 6, which is f$. Consider the unique composition 
S (fa, fi)\\, XiX\, X2X1, 1] of relations in G 2 of total degree 6. Since (G 2 )<6 = (G)<6, the remainder 
of the composition should be a nonzero scalar multiple of / 3 by Lemma [L4l So deg(/ 3 ) = (3, 3). 
However, by checking all normal words of degree (3,3) modulo G 2 , any choice of LW(/ 3 ) will 
contradict that A is a domain. Now we reach the only possibility that deg(/ 2 ) = (1, 3) with LW(/ 2 ) = 
x\x\, which follows that 

H (R 2 r (t) - H RS ,(t) = t 7 + Y j r n f- 

n>8 

So G has exactly one relation of total degree 7, which is / 3 . If deg(/ 3 ) = a + (3, 4), then by checking 
all normal words of degree a modulo G 2 , any choice of LW(/ 3 ) would contradict that A is a domain. 
So LW(/ 3 ) = (3,4). The fact G m ,„ = {f\,fi, fj,} follows from the trivial observation that the relations 
in G other than f\ , / 2 , / 3 are all of total degree > 8. We finish the proof. □ 

Proposition 4.2. The minimal free resolution ofk^ is of the form 

-> A -> A 2 -> A 3 -> A 3 A 2 -> A ^ 0. 

(5,7) (5,6) (2,3) (2,1) (1,0) (0,0) 

(4,7) (4,4) (1,3) (0,1) 

(3, 6) (3, 4) 



Proof. It is also obvious by applying Lemma 124] 
Lemma 4.3. LW(/ 3 ) = XXX\X2X\X2X\. 

Proof. By checking all normal words of degree (3,4) modulo G 2 , one has 

LW(/ 3 ) € {x 2 XlX 2 XlJC 2 XlJC 2 , X 2 XlX 2 JC 2 XlX 2 Xl, X 2 XlX 2 XlX^Xl, x\x\X2X\X2X\\ 

LW(/ 3 ) = x 2 xix 2 xix 2 xix 2 causes the contradiction 



H R ,(t u t2) - H R (t u t 2 ) = -44 + J] r a t°?q, 

also, LW(/ 3 ) e {x 2 xix 2 x 2 xix 2 xi, X2X\X2X\x 1 1 x{\ gives the contradiction 

H R i{h,t 2 ) - H R (t x j 2 ) = -44+ J] ^ lf 2 2 ' 

|a|>ll 

we reach the only possibility LW(/ 3 ) = x^xix 2 xix 2 xi and finish the proof. 
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Proposition 4.4. G = [f u fz, fs, fi) and G min = {fi,f 2 ,ft} with 

r _ 2 2 

J\ — X2%-\ T d\X\X 2 X\ + Cl 2 X\X 2 , 

fl = x\x\ + b\x\x\X2 + b2X2X\x\ + b^xixl, 

r 2 2 2 2 2 

J3 = X 2 X\X 2 X\X 2 X\ + C\X2X\X 2 X\X 2 X\ + C 2 X2X\X2X\X~ 2 X\ + C^X 2 X\X2X\X2X\X2 + Ct,X\X 2 X\X 2 X\ 

+ C^X\X 2 X\X 2 X\X2 "t" C§X\X 2 X\X 2 X\X 2 + Cj X[X 2 X{X 2 X{X 2 + CgX^X^XiX^ "t~ CgX^ X 2 X[X 2 + C'ioXj-V^, 

/4 = x\x\x\x\X 2 X\ + d\x\x\X 2 X\x\x\ + d 2 X2X\x\x\x\x\ + d-iX 2 X\x\x\X 2 X\X2 + dnX 2 X\X2X\x\x\X 2 

+ df,x 2 x\X2X\X2X\x\ + df > X\X 1 2 X\X 1 2 x\x 2 + d-]X\x\x\X 2 X\x\ + d%x\X 2 X\x\x\x\ 
+ dgX[ x 2 X\ x 2 X\ x^ + diQX^x^x^x^ + d\\X^yX 2 X\X 2 ^ + d^x^x^, 

where a,, bi, Ci, di € A:. Moreover, one has a\ — b\ — b 2 — 0, ci # anc/ a 3 , = ^3 ^ 0. 

Proof. By previous discussion, we have G„,/„ = {/i,/2,/3} and f\,fz,f3 are of the given form by 
checking normal words of corresponding degrees modulo G 3 (which are same modulo G). The 
equations a\ = b\ = b% = and = b\ follow from that the coefficients of the remainder of the 
composition S(f 2 ,f\)[\,x\,x\, 1] modulo G 3 are all zero. The inequality b\ + follows from that 
A is a domain. It remains to show that c\ + 0, and G = t/1,/2,/3,/4} with f\ of the giving form. 
Since 

H R ,(t u h) - H R {h,t 2 ) = (?J| + J] r„<f f^ 2 , 

G has exactly one relation of total degree 8, which is fu of degree (3,5). By Checking all normal 
words of degree (3, 5) modulo G 3 , one has LW(/4) e \x 2 x\x\x\x\x\, x\x\x 2 x\x\x\, x\x\x\x\x 2 x\). 
Since LW(/4) = x 2 X\x\x\x\x\ gives the contradiction 

H Ri (tut 2 ) - H R (t u t 2 ) = -t 3 / 2 + J] r a f x %\ 

|a|>10 

and LW(/4) = x\x\X 2 X\x\x\ gives the contradiction 

H R 4tut 2 )-H R (t u t 2 ) = + J] f 2 \ 

|a|>10 

we reach the only possibility LWX/4) = x\x\x\x\X 2 X\, which follows that H R i(t\,t 2 ) = H R {t\,t 2 ) and 
thereby G = G 4 . Now by checking normal words of degree (3,5) modulo G, one gets that ft, is of 
the given form. Applying Lemma [T~4"l the remainder of the composition S (f 2 ,fi)[l, x 2 x\ x 2 x\, x 2 , 1] 
modulo G 3 is a non-zero scalar multiple of fu. It follows immediately that b\ + c\ and then we 
finish the proof. □ 

Now we search for the possible solutions of the coefficients of f in Proposition ^. 41 Firstly note 
that there are six compositions of polynomials in G, namely 

S(/2,/i)[l,*i,*2> !]' S(f 2 ,f 3 )[l,x I XiX 2 x l ,X2, 1], S(f 2 ,f A )\\,x\x x x 2 x u x 2 , 1], 

f\)\\,x u x\x x x 2 x x , 1], S{f A ,f { )[\,x l ,x 2 2 x x x\x x , 1], S(f A ,fo)[\,x 2 x u x\x u 1]. 

A simple Program in Maple calculate the remainder of these compositions modulo G in k{x\,x 2 ) 
with results denoted by r\,r 2 , ■ • ■ , r6, respectively. 
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Apply Lemma [T~4l as a necessary condition for G to be Grobner, all the coefficients of r,-'s 
should be zero. We use Maple to help solve the possible solutions to the system of equations given 
by setting the coefficients of r,-'s to 0, together with a\ -b\ — b 2 — 0, c\ + and al = bl ^ 0. By 
Lemma [1.101 we can assume c\ = 1. Then Maple Solving Command gives 1 family of solutions. 
Twist the c\ back and include it as a parameter p, we get a family of solutions T below. 

Example 4.5. Let T = \Tip,q) : p * 0}, where Tip,q) = k{xi,x 2 )lif\,fz,h) is the Z 2 -graded 
algebra with relations 

/[ = x 2 x\ - p 2 x\x 2 , 

fi = x\x\ - p X\X 2 , 

— X^X\X 2 X\X 2 X\ + pX 2 X\X^X\X 2 X\ + ^7^X2X1X2X1X2X1 — p^ X\X 2 X\X 2 X\X 2 
5 2 6 282 3934 

— p X\X 2 X\X 1 X\X2 — p x\x 2 x\x 2 X\x 1 — p qx l x 2 x\x 2 + p qx\X 2 . 

(1) T{p, q) £ T is isomorphic to a twisting Z 2 -graded algebra of f(l,q). 

(2) If T(p,q) e !F, then the sequence zi := x 2 , 22 := xl, := (^2^1 + P*i*2) 3 , 24 := 
(x 2 ,! + px 2X] x 2 + p 2 x!x 2 ) 2 , z 5 := + pflxw!^ + p3 XlX 2 XiX2 + 

where € k satisfying that 9 2 - 9 + 1 = 0, is a normal sequence in Tip, q) such that the 
factor algebra Tip, q) l(z\,Zz,Zi,Z4, Zs) is finite dimensional. 

(3) Algebras Tip, j) eT are AS-regular of global dimension 5. They are all strongly noether- 
ian, Auslander regular and Cohen-Macaulay. 

The algebra T(1,0) is the extremal algebra considered in []8] which has a Hilbert series not 
occurring for enveloping algebras of graded Lie algebras generated in degree one. The normal 
sequence z\,z 2 , - ■ ■ ,ze for Til, 0) was firstly given in GDI Proposition 4.1], which turned out to be 
a normal sequence for Til, q) by a straightforward check. Then apply Lemma fl.101 we obtain the 
normal sequence for general algebras Tip, q). 



5. Classification of type (4, 4, 4, 5) 

Now we proceed to discuss the case of 5-dimensional AS-regular Z 2 -graded algebras of type 
(4,4,4,5), these are determined by four defining relations of the (total) degrees 4, 4, 4, 5, respec- 
tively. It turns out that there is no such AS-regular algebra in the context of Z 2 -grading. 

The minimal free resolution of the trivial module k over A gl is of the form 

-> A s '(-10) -> A gr (-9) 2 -> A gl "(-5) A gr (-6) 3 

-> A gl "(-4) 3 e A gr (-5) -> A gl "(-1) 2 -> A gr -> k A 0. 

So 

H (ROr it) - H m it) = 3t 4 + J] r„f 

n>5 

and then G has exactly three relations, say f\,f2,fc, of total degree 4. Hence G m! „ 2 {f\,fi,f-i}, the 
degrees of f\,fo are both contained in {(3, 1), (2, 2), (1,3)} and 

deg(/ 2 ) = (2,2) with LW(/ 2 ) e [x\x\, x 2 x l x 2 x\, x 2 x 2 x 2 }. 



20 



G. -S.ZHOU AND D.-M. LU 



Lemma 5.1. It is impossible that deg(/i) = deg(/ 3 ) = (2, 2). 

Proof. Otherwise, all the degrees of f\ , f 2 , / 3 are (2, 2), by Lemma l2~4l there's no candidate degree 
for the fourth relation in G„„„ of total degree 5. The result follows immediately. □ 

Lemma 5.2. deg(/i) = (3, 1) with LW(/i) = x 2 x\ and deg(/ 3 ) = (1,3) with LW(/ 3 ) = x\x\. 

Proof. If deg(/ 3 ) = (2,2), then deg(/i) = (3, 1) with LW(/i) = x z x\. By LemmaHUthe only 
possible minimal free resolution of k& is of the form: 

0^ A -> A 2 -> A 3 -> A 3 

(6,4) (6,3) (3,2) (3,1) 

(5, 4) (4, 2) (2, 2) 

(4, 2) (2, 2) 

(3,3) (3,2) 

Since A is a domain, there are three possibilities: 

(a) LW(/ 2 ) = x 2 x\x2, LW(/ 3 ) = x 2 xix 2 xi. Then 

H R3 (t U t2) - H R (t u t 2 ) = -t\t\ + t\t\ + ^ r <f\ f 2 2 - 

|ff|>7 

(b) LW(/ 2 ) = jc 2 ^jc 2 , LW(/ 3 ) = x\x\. Then 

H&(h,t z ) - H R (t u t 2 ) = t\t\ + f?* 3 + Yj rJl'tf. 

\a\>(s 

So G has exactly two relations of total degree 5, which are f\ of degree (3,2) and f of degree 
(2,3). One easily gets LW(/4) = x 2 x\x 2 x\ by checking all normal words of degree (3,2) modulo 
G 3 . To find the word LW(/5), one should consider the unique composition S {f, f 2 )[l, x 2 , x 2 , 1] of 
relations in G 3 of degree (2, 3), whose remainder modulo G 3 is a nonzero scalar multiple of f$ in 
k{x\,x 2 ) by Lemma [L4l In fact, the composition is of the form px 2 x\x\x\ + gx 2 , where p e k and 
g G k(xi, X2)(2,2) with LW(gx 2 ) < x 2 x\x\x\. So one gets p + and LW(fi) = x 2 x\x^x\. Thus 

H R s(t u t 2 ) - H R (t u t 2 ) = -t\t\ + t\t\ + J] r«l? f^ 2 . 

(c) LW(/2) = x 2 x\ x 2 x\ , LW(/ 3 ) = ^-^i- Then 

H R ,(tut 2 )-H R (tut2) = t\t\ + Y r^tf. 

\a\>b 

So G has exactly one element of total degree 5, which is f\ of degree (3,2). Checking all normal 
words of degree (3,2) modulo G 3 , one gets LW(/4) = x 2 x\x 2 x\ and then 

H Ri {t u t 2 ) - H R (t\, t 2 ) = -t\t\ + t\t\ + Y rat"' tf. 

\a\>l 

All these three possibilities cause a contradiction and so deg(/ 3 ) = (3, 1). The possibility of 
deg(/i) = (2, 2) can be excluded symmetrically and thereby the result follows. □ 

Proposition 5.3. There is no such an algebra of type (4, 4, 4, 5). 



A 2 A ^ -> 0. 

(1,0) (0,0) 
(0, 1) 
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Proof. Suppose such an algebra A exists. Then by switching and Lemma lZ4l one can always assume 
that the minimal free resolution of k& is of the form: 

-> A -> A 2 -> A 3 -> A 3 -> A 2 -> A -» ^ -> 0. 

(5,5) (5,4) (2,3) (3,1) (1,0) (0,0) 

(4,5) (4,2) (2,2) (0,1) 

(3.3) (1,3) 

(2.4) (3,2) 

If LW(/2) = X2X 2 X2 or LW(/2) = x 2 XiX 2 Xi, then one gets a contradiction 
H R y(t u t 2 ) - H R (t u t 2 ) = t\t\ - t\t\ + rj?t 



a i .an 
1 L 2 

\a\>6 



So it remains to exclude the possibility of LW(/2) = x\x\. Otherwise, 

H R3 (t u t 2 ) - H R (t u t 2 ) = + J] r a tft 



m +a 2 
2 

a\>6 



and then G contains exactly two elements, which are fa, /j of degree (3, 2). By checking all normal 

t 2 X2X\, LW(/5) = X2X1X2X 2 



words of degree (3,2) modulo G 3 , one gets LW(/4) = X2X 2 X2X\, LW(/s) = X2X\X2X 2 and hence 



H R5 (t u t 2 ) - H R {h,h) = -t\t\ + Y r a t1 l t\ 
which is impossible. We complete the proof. 



2 

M>7 



6. Classification of type (4, 4, 4, 5, 5) 

In this section, we devote to classify 5-dimensional AS-regular Z 2 -graded algebras of type 
(4,4,4,5,5), these are determined by five defining relations of the (total) degrees 4, 4, 4, 5, 5, 
respectively. We get a class of AS-regular algebras denoted by Q, and hence give an answer to the 
question of [8]. 

The minimal free resolution of the trivial module k over A gr is of the form 
-> A gr (-10) A gr (-9) 2 -> A gr (-5) 2 © A gr (-6) 3 

-> A gr (-4) 3 © A gr (-5) 2 -> A gr (-1) 2 ^ A gr k A 0. 

So 

// (s o )sr (f)-//R g .(0 = 3f 4 + ^ r „f", 

n>5 

and then G has exactly 3 relations of total degree 4, which are f\,f 2 ,fi. Hence G m ,„ 3 {/h/2,/3}, 
the degrees of /i,/3 are both contained in {(3, 1), (2, 2), (1, 3)} and 

deg(/ 2 ) = (2,2) with LW(/ 2 ) e {x\x\, x 2 X\X 2 Xi, x 2 x\x2). 
Lemma 6.1. It is impossible that deg(/i) = deg(/3) = (2, 2). 

Proof. If all the degrees of f\,f 2 , fi are (2, 2), Lemma l2~4l concludes that there's no candidate degree 
for the fourth relation in G m ,„ of total degree 5. So the result follows. □ 

Lemma 6.2. deg(/i) = (3, 1) with LW(/i) = x 2 x 3 ant/ deg(/ 3 ) = (1,3) with LW(/ 3 ) = x 3 x,. 
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Proof. If deg(/ 3 ) = (2,2), then deg(/i) = (3, 1) with LW(/i) = x 2 jc 3 . By Lemma El the only 
possible minimal free resolution of k& is of the form: 

-> A — > A 2 -> A 3 — > A 3 -> A 2 A -» fc A -» 0. 

(6.4) (6,3) (3,2) (3,1) (1,0) (0,0) 

(5.4) (3,2) (2,2) (0,1) 
(4, 2) (2, 2) 

(4, 2) (3, 2) 

(3,3) (3,2) 

The result follows immediately from the same discussion as that in the proof of Lemma 15721 □ 
Proposition 6.3. The minimal free resolution ofk^ is of the form 

-» A -> A 2 -» A 3 — > A 3 -> A 2 -> A -» ^ -> 0. 

(5.5) (5,4) (3,2) (3,1) (1,0) (0,0) 

(4.5) (2,3) (2,2) (0,1) 

(4.2) (1,3) 

(3.3) (3,2) 

(2.4) (2,3) 

Proof. By a similar but simpler discussion as that in the proof of Proposition 15.31 one sees that, 
other than fa, fa, fa, the remaining two relations in G m ,„ of total degree 5 are of different degrees. 
The result then follows from Lemma l2~4l □ 



Lemma 6.4. LW(/ 2 ) = x\x\. 

Proof. If LW(/2) = X2x\x2 (resp. LW(/2) = X2X\ X2X\), then one will get a contradiction from 
H R 3(t u t 2 ) - H R (t u t 2 ) = -t\t\ + rj"' f 2 2 (resp. H R >(t u t 2 ) - H R (t u t 2 ) = t\t\ + ^ r a t"' t" 2 ). 

M>7 |a|>7 



In fact, the later tells that there's no relation in G of total degree 5. Now we reach the only possibility 
LW(/ 2 ) = x\x\. □ 

Proposition 6.5. G = G mi „ = {f u f 2 , fa, fa, fa} with 



fz = x\x\ + b\X2XiX2Xi + Z?2^XjX2 + b^,x\x\x\ + b^X\X2X\X2 + b$x\x\, 

f$ = x\x\ + C\x\x\X2 + C2X2X\x\ + C?,X[x\, 

— X2X\X2X^ + (l\X2X^X2X\ + d-2X\ X^X\ X2X1 + €1^X1X2X^X2 + d^X^x\x\ + d$X^X2X\X2 "t~ ^XjX^, 

2 2 222 223 

/5 = X^X\X2X\ + e\X2X\X 2 X\ + e 2 X2X\X2X\X2 + eiX2X l X 2 + ei,X\X 2 X\X2 + £5X1X2X1X2 + e6X!X 2 , 

where all ai, bi, Ci, di, e,- € fe. Moreover, one has a 3 c 3 # ant/ «i = £>i = ci. 

Proof. By previous discussions, we have fa, fa, fa are of the given form by checking normal words 
of corresponding degrees modulo G 3 (which are same modulo G). Since A is a domain, we have 
a 3 c 3 + 0. It remains to show that a\ = b\ = ci and G = G m ,„ = {fa, fa, fa, fa, fa] with /4, /s of the 
giving form. Since 



? 2 ) - H R (t u t 2 ) = t\t\ + f 2 ? 3 + Y 



2 

|a[>6 
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G has exactly two relations of total degree 5, which are fa of degree (3, 2) and fa of degree (2, 3). 
By checking all normal words of degree (3,2) and (2, 3) modulo G 3 , one has 

LW(/4) e {x2X\X2x\, X2x\x2x\} and LW(/5) e {x\x\x 2 xu x2X\x\x\). 

Readily we have the following results: 

(1) If LW(/4) = X2x\x2X\ andLW(/5) = x%X\x\x\, then 

H R 5(t 1 ,t 2 )-H R (t 1 ,t2) = -t\t\ + t\t\ - t 2 / 2 + Yj t" l tf. 

\a\>l 

(2) If LW(/4) = X2x\x2X\ andLW(/5) = x\x\X2X\, then 

H R5 (t u t 2 ) - H R (h,t 2 ) = -AA + J] I?*?- 

|a|>7 

(3) If LW(/4) = X2X\X2x\ andLW(/5) = x 2 X\x\x\, then 

H R s(t u t2) - H R (h,t 2 ) = -t 2 / 2 + 2 C f 2 2 - 

| ff |>7 

All of those are impossible by Lemma |2~T1 and hence we reach the only possibility 

LW(/4) = X2X\X2x\ and LW(/s) = x\x\X2X\, 

which follows that H R s(t\,t2) = H R (t\,t2) and thereby G — G s . Now by checking normal words of 
corresponding degrees modulo G, one gets that fa, fa are of the given form. We also have G, m „ = G 
from the resolution type. Now it remains to show a\ — b\ = c\. In fact, by Lemma [T~4l if the 
remainder of the composition S(ji,f\)W,X\,Xi, 1] (resp. S (Jo,, fi)\X,x\,x 2 , 1]) modulo G 3 is not 
zero, then it is a scalar multiple of fa (resp. fa), which contradicts that G is minimal. Thereby 
fli = b\ = c\ and then we finish the proof. □ 

Now we look for the possible solutions of the coefficients of /* in Proposition 16.51 Firstly note 
that there are nine compositions of polynomials in G, namely 

r l =S(f 2 ,mX,XuXi,n, r 2 = S(f 3 ,f l )[l,x 2 1 ,x 2 2 ,l], r 3 = 5(/ 3 ,/ 2 )[l, x u x 2 , 1], 
r 4 = S(fa,f4)[\,X 2 x\,x\, 1], r 5 = S (fa, fs)[l, x 2 Xi, x 2 , 1], r 6 = 5(/ 4 ,/i)[l,x I ,x 2 x 1 , 1], 
n = S{f 5 ,fi)[\,x\,x\xi, 1], r s = S (fs, fdll, xu x 2 , 1], r 9 = S(fs,fA)[l,x 2 x\,x\xu 1]. 

We use a simple Program in Maple to help us calculate the remainder of these compositions modulo 
G in k{x\,x 2 ), and denote the results by r\, r 2 , ■ ■ ■ , rg, respectively. 

Apply Lemma IT741 as a necessary condition for G to be Grobner, all the coefficients of r,'s 
should be zero. We use Maple to help solve the possible solutions to the system of equations given 
by setting the coefficients of r,'s to 0, together with + 0, a\ — b\ — c\. By Lemma [1.101 it is 
equivalent to break the system into two situations: 

Case 1: b\ Maple Solving Command gives no solutions. 

Case 2: b\ = 1. Maple Solving Command gives one family of solutions. Twist the b\ back and 
include them as a parameter p, we get the family of solutions Q below. 
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Example 6.6. Let Q = {Q(p,j) : p * 0, f = 1}, where g(p,j) = k(x u x 2 )/(f u f 2 ,f 3 ) is the 
Z 2 -graded algebra with relations 

fl = X 2 x\ + pX\X 2 x\ + p 2 x\x2X{ + p 3 x\x 2 , 

9 2 99 2 2 3 422 

/2 = -^2 X 1 + P*2*l*2*l + p X2X[X2 + p XiX^Xi + p X1X2X1X2 + p X^X^, 

— X^X[ + pX^X\X2 ~H p^ X2X\X^ + p^X\X^, 

— X2X\X2X^ + pX2X^X2X\ + ^ jX\XiX\X^X\ + p^(J ~ 1)X\X2X^X2 

+ P 3 (j - f)A x l x i + P 4 U - ^)x\x 2 x x x 2 + p 5 (-l +j- f )x\x\, 

— X^X\X2X\ + pX2X\X^X\ + p^ JX2X\X2X\X2 + P^(.j — j)X2X^X^ 

3 2 4 25 '323 

+ P (j - X)X\X 2 X\X 2 + p (j — V)X\X 2 X\XT 2 + p (—1 + j - j )x i x 2 . 

(1) j) 6 ^ is isomorphic to a twisting Z 2 -graded algebra of 0(1, j). 

(2) @{p, j) e £r has no homogeneous normal element of total degree < 3. 

(3) If 0(p,j) e 0, then zi := x\, z 2 := x\, z 3 := (x 2 *i + pxix 2 ) 2 + 2p i (\ - j 2 )x\x\, z\ := 
x 2 x 2 x 2 x 2 + p A x\x 2 x 2 x 2 , zs := x^iXjXi + p A x\x\x\x\ form a normal sequence in @{p,j) 
such that the factor algebra £?(;?, » Z2, Z3,Za, 25) is finite dimensional. 

(4) If Q(p,j) e with y' 2 = -1, then elements W4 : = x 2 x 2 + p 2 x 2 x 2 , W5 := x?*] + p 2 x\X2 are 
normal in Q(p, y)/(2i, 22,23) such that the factor algebra &(p,j)/(zi, 22.23. W4,ws) is also 
finite dimensional. 

(5) Algebras £?(/?, 7) e ^ are AS-regular of global dimension 5. They are all strongly noether- 
ian, Auslander regular and Cohen-Macaulay. 

It is interesting to see that a minimal set of define relations of algebras in Q is a Grobner basis, 
which is rare for AS-regular algebras of high global dimensions. 

7. Classification of type (4, 4, 4) 

It remains to consider 5-dimensional AS-regular Z 2 -graded algebras that are determined by three 
defining relations of the (total) degrees 4. The classification of this case has been worked out, by 
using Aoo-algebraic method, under a generic condition in lED already. For uniformity, we turn out 
the same result again as a reconfirmation in different ways. The AS-regular algebras of this type are 
listed from K to P. 

The minimal free resolution of the trivial module k over A gr is of the form 

-> A gr (-10) A gl '(-9) 2 -> A gr (-6) 3 -> A gr (-4) 3 -> A gl '(-1) 2 A gr k A -> 0. 

So 

H (R o r (t) - H RS ,(t) = 3f 4 + r n f 

and then G has exactly three relations of total degree 4, which are f\ , f 2 , fa. Hence G,„,„ = {/1 , f 2 , fi,} 
and the degrees of fi,fi,fo are all contained in {(3, 1), (2, 2), (1,3)}. It is impossible that any two of 
relations in G are of the same degree (3, 1) or (1, 3), so 

deg(/ 2 ) = (2,2) with LW(/ 2 ) e {x\x\, x 2 X\X 2 X\, x 2 x\x 2 \. 
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Lemma 7.1. It is impossible that deg(/i) = deg(/ 3 ) = (2, 2). 

Proof. If the degrees of fi,fi,f3 are all of degree (2,2), then by Lemma l2~4l the only possible 
minimal free resolution of is of the form: 

-> A — > A 2 -> A 3 -> A 3 -> A 2 A -> -> 0. 

(5,5) (5,4) (3,3) (2,2) (1,0) (0,0) 

(4,5) (3,3) (2,2) (0,1) 

(3, 3) (2, 2) 

Observe that LW(/i) = x 2 x 2 x 2 , LW(f 2 ) = x 2 x\x 2 x l7 LW(/ 3 ) = x 2 x 2 , one gets 

H R 3(t l ,t 2 )-H R (t l ,t 2 ) = f??2 + X r «'iX 2 ' 

M>6 

So G has a unique element of total degree 5, which is fa of degree (2, 3). By checking all normal 
words of degree (2, 3) modulo G 3 , one gets LW(/4) = x 2 x\x\x\ and then 

|o|>8 

So G has exact three relations, say fs,fe, fj, of degree (4, 3), and two relations f%,fg of degree (3,4). 
However, the assumption that A is a domain together with the observation 

4 3 3 3 24 .23 .2.222 334 

, x\x 2 x\XjX\, XyC^X\, xr^x^xyXi, xr^x^xyx^ xr^x 2 x\x^ x^Xj\ 
give rise to LW(/s) = LW(/<)) = x 2 x^x\, which is impossible. □ 
Lemma 7.2. deg(/i) = (3, 1) w/r/i LW(/i) = x 2 x\, and deg(/ 3 ) = (1, 3) with LW(/ 3 ) = x^jcj. 

Proo/ If deg(/ 3 ) = (2,2), then deg(/i) = (3, 1) with LW(/i) = x 2 x 3 . By Lemma El the only 
possible minimal free resolution of k& is of the form: 

-> A -> A 2 -> A 3 -> A 3 -> A 2 -> A 0. 

(6.4) (6,3) (4,2) (3,1) (1,0) (0,0) 

(5.4) (4,2) (2,2) (0,1) 
(3, 3) (2, 2) 

The result follows immediately from the same discussion as that in the proof of Lemma 15721 □ 
Proposition 7.3. The minimal free resolution ofk& is of the form: 

-> A -> A 2 -> A 3 -> A 3 -> A 2 A -> ^ -> 0. 

(5.5) (5,4) (4,2) (3,1) (1,0) (0,0) 

(4.5) (3,3) (2,2) (0,1) 
(2,4) (1,3) 



Proof. It is easy to prove by applying Lemma |2~41 



Lemma 7.4. LW(f 2 ) = x\x\. 



Proof. It is impossible that LW(/2) = x 2 x\x 2 , since otherwise one will get a contradiction 

H R3 (t u t 2 ) - H R (t x ,t 2 ) = -t\f 2 + r a t1 l f 2 



'2 

M>7 
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So it remains to eliminate the possibility of LW(/2) = X2X\X2X\ . If it is not the case, then 

H R 3(t u h) - H R (t u t 2 ) = t\t\ + Yj rj*{% 

and hence G has exactly one element of total degree 6, which is of degree (3, 3). By checking 
normal words of corresponding degrees modulo G 3 , one can assume 

fi = x 2 x\ + a\X\X2x\ + a2x\x2X\ + a^x\x2, 

f% — X2X\X2X\ + b2X2x\x2 + b^X\x\x\ + b\X\X2X\X2 + b$x\x\, 
f$ = x\x\ + C\x\x\X2 + C2X2X\x\ + C-x,X\x\. 

Let r\, r%, r^, r^ be the remainders of the following four compositions 

S(fc./l)[l.*l.*2*l,l], S(f2,f2)lhX2X u X 2 X U l], SCA,/i)[l,^,4l], 5(/ 3 ,/ 2 )[l,^ 1 ,x2,l] 

modulo G 3 in £(xi, x 2 ), respectively. Coefficients of r\ and r4 should be by Lemma [T~4"l and these 
coefficient equations together with 03 + 0, C3 # give three families of solutions: 

(1) a\ -0,a2 = 0,(23 = ~p 3 ,b2 = 0,Z>3 = 0, &4 = -p 2 ,bs - 0, ci = 0, C2 = 0, C3 = p 3 . Then 

T2 = — p X2X\X2X\X2 + /? X\X2X\X^X\, r^ — 2p x l x 2 . 

(2) ai = 0, fl2 = 0, 03 = p 3 , b2 = 0, £>3 = 0, Z74 = — p 2 , £>5 = 0, C| = 0, C2 = 0, C3 = /? 3 . Then 

T2 = —p 2 X2x\x2X\X2 + p 1 X\X2X\x\x\, r^ = 0, 

and hence f\ = X2x\x2X\X2 - x\X2X\x\x\ by Lemma [L4l Therefore 

S(/4,/2)[l. *l.*2*i, 1] = -*l(jC2*l*2*i + P 5 -^1^2 X 1 X 2) 

(3) ai = e, «2 = P, «3 = c/J, &2 - e,bi = e, b\ - e 1 , bs = 0,C\ - e, C2 - q, C3 = eq. Then 

/2 = X2X1X2X1 + ex2x\x2 + ex\x\x\ + e 1 x\X2X\X2 
— (x2X\ + e^iX2) 2 . 

All these three families of solutions contradict that A is a domain and so the result follows. □ 

Remark 7.5. In the proof of Lemma 17741 we use Maple program to help us calculate r\,rz, r?, 7*4, 
and use Maple solving command to solve the system of coefficient equations. Observe that either 
Z?2 = k>3 or b\ = Z?2^3 (from the coefficient of r,'s), we have justified that the less complicated system 
can be solved by hand to give the same set of solutions. 

Proposition 7.6. G = {f\,f2,h,fi,h} andG min = t/1,/2,/3} with 

fl — x\x\ + blX2XlX2Xl + b2X2x]x2 + &3X1X2X1 + £4X1X2X1X2 + ^5X^X2, 
fi, — X^X] + C1X2X1X2 + C2X2X1X2 "I" C^X\x\, 

f>\ — X2X|X2X^ + d\X2X^X2X\ + d,2X\ X2X1 X2X1 + ^3X1X2X^X2 "I" i^XjX^Xi + ^5X^X2X1X2 + d^X^X^i 
2 2 222 223 

fs = x 2 xixixi + eixixix 2 xi + exX2X\X2X\X2 + e^X2X l x 1 + e^xix 2 X\X2 + eiX\x%x\x\ + e§x\x\, 
where all a,-, b,, c,-, di, e,- e k. Moreover, one has a^ci # 0, a\ +b\ and c\ + b\. 
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Proof. By previous discussion we have G mm = {f\,f2,h), and by a similar discussion as that in 
the proof of Proposition 16.51 one can see that G = {fi, fi, .h, fA, fs) with f\,fz,--- ,/s are of the 
given form. Since A is a domain we have a^cj, + 0. Applying Lemma 11.41 the remainder of 
the composition S{fz,f\)\\,X\, x%, 1] (resp. S(/3,/2)[l,xi,X2, 1]) modulo G 3 is a non-zero scalar 
multiple of f\ (resp. fi) in k(x\, X2). It follows immediately a\ +b\ and c\ +b\, and then we finish 
the proof. □ 



Now we turn to find possible solutions of the coefficients of fi in Proposition |T6] The relations 
of G and their compositions have exactly the same form of that for type (4, 4, 4, 5, 5). The difference 
is that the system of equations to be solved here consisting of these by setting the coefficients of 
r,-'s to 0, together with a^c-s + 0, a\ + b\ and b\ + c\. Moreover, we will always assume Z?3 = 
whenever b^b^, = 0, otherwise, we can pass to A". Apply Lemma fl.lQI it is equivalent to break the 
system into eight situations as follows: 

Case 1: b\ = 1, bi = bj = 0. Maple Solving Command gives 2 families of solutions. Twist the b\ 

back and include them as a parameter p, we get the families of solutions fi and I below. 
Case 2: b\ = 1, b% + 0, bs = 0. Maple Solving Command gives 1 family of solutions. Twist the b\ 

back and include them as a parameter p, we get the families of solutions J' below. 
Case 3: b\ — 1, bi_ — Z?3 + 0. Maple Solving Command gives 2 families of solutions. Twist the b\ 

back and include them as a parameter p, we get the families of solutions 7C, X below. 
Case 4: b\ = \,b% + b^, b^ + 0, b^ + 0. Maple Solving Command gives no solution. 
Case 5: b\ = 0, bi = bi = 0, a\ = 1. Maple Solving Command gives 2 families of solutions. Twist 

the a\ back and include them as a parameter p, we get the families of solutions M, N 

below. 

Case 6: b\ = 0, hi + 0, bj, = 0, c\ = 1. Maple Solving Command gives 1 family of solutions. Twist 
the c\ back and include them as a parameter p, we get the family of solutions O below. 

Case 7: b\ = 0, b% = b^ + 0, a\ = 1. Maple Solving Command gives 1 family of solutions. Twist 
the a i back and include them as a parameter p, we get the family of solutions f below. 

Case 8: b\ =§,b-i + b^, bi + 0, bi £ 0, a\ = 1. Maple Solving Command gives no solution. 

Example 7.7. Let 'H = [ ( H{p,q) : p * 0, q + 0), where ?{(p,q) = k(x u x 2 ) I (f u fi, h) is the 
Z 2 -graded algebra with relations 

fi = x 2 x] - p 3 q 3 x]x 2 

til, 32 4422 

j2 — x 2 Xj + px 2 x\X2Xi — p q x\X2X\X2 - p q x { x 2 
— x^x\ — p' * q~ x\X^. 

(1) 'Hip, q) is isomorphic to a twisting Z 2 -graded algebra of 1ri(\,q}. 

(2) fi{p, q) €'H corresponds to A(L;, t) in [21 1 by = p, t = -pq. 



2S 
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Example 7.8. Let I = [I(p,q) : p 0, q + 0), where I(p,q) = k(x\,X2)l(J\,f2,f-i) is the 
Z 2 -graded algebra with relations 

/i = x%x\ + p(q + l)xiX2xl + p 2 (q 2 + q)x 2 x 2 x\ + p*q^x\x% 

r 1 2 , 3 2 4422 

j2 — x 2 x l + px 2 x\x 2 xi — p q x\X2X\X2 — p q x 1 x 2 

fi — x\x\ + p(q + X)x 2 2 X\x 2 + p 2 (q 2 + q)x2Xix 2 + p 3 q 3 xix 2 . 

(1) I(p, q) is isomorphic to a twisting Z 2 -graded algebra of 1(1, q). 

(2) I(p,-\) = <H{p,\). 

(3) If I(p, q) 6 I, then the element z = X2x\ + px\X2X\ + p 2 q 2 x 2 X2 is regular normal in I(p, q) 
and the factor algebras I(p, q)/(z) is isomorphic to D(v, p) in lfT31 with v = p, p = pq. 

(4) I(p, q) € I corresponds to E(p, t) in [21 1 by p = p(q + 1), t = pq. 

Example 7.9. Let = U(p,j) :p*0, f+f+f+j+l = 0}, where J(p,j) = k{x 1 ,x 2 )/(f 1 ,f 2 ,f 3 ) 
is the Z 2 -graded algebra with relations 

/, = x 2 x] - pjx x x 2 x\ - p 2 j(f + j + l)x 2 l x 2 x l + p 3 (/ - 2j - 2)x]x 2 

2 2 22 212 4-2 2 ^ 

j2 = x 2 x t + px 2 x\X 2 x\ - p j(j + 2j + 2)x 2 x\x 2 - p (j + 1) %\X 2 X\X 2 — p (3j + 5j + 3)x l x 2 
fi = x\x\ + p(\ - f - f)x\xix 2 + p 2 (\ -2/ -2f)x 2 xix\ + p 3 (l - 2/ - 2f)x x x\. 

(1) ST(p, j) is isomorphic to a twisting Z 2 -graded algebra of 

(2) If ST(p, j) e ST, then the element z = x 2 x 2 + px\X2X\ + p 2 (j 2 + j 3 ) 2 x 2 X2 is regular normal in 
Sf(p, j) and the factor algebras Sf(p, j)l(z) is isomorphic to D(v, p) in [ 15 1 with v = p, p = 
-P(f + j 3 )- 

(3) STip, j) £ ST corresponds to I(c, g) in J21] by c = -p(l + j), g = f. 

Example 7.10. Let <7C = (Kfaq) : p * 0, q + 0, q + 1}, where 9C(p,q) = k(x u x 2 )/(f u f2,f3) is 
the Z 2 -graded algebra with relations 

■j 2222 3 3 3 

fi — x 2 jq + pqx\X2Xy + p q X[X 2 xi + p q x x x 2 

2 2 22 22 32 4422 

/2 = x 2 Xj + px2X\X2X\ + p qx 2 x l x 2 + p qx\x 2 X\ + p q Xix 2 xix 2 + p q x x x 2 
fi = x 2 x\ + pqx 2 x\X2 + p q X2X\X 2 + p q x\x 2 . 

(1) Kip, q) is isomorphic to a twisting Z 2 -graded algebra of ( K(l,q). 

(2) 'Kip, q) €"K corresponds to F(l 2 , p) in [21] by 1 2 = p, p = pg. 

Example 7.11. Let£ = {£(p,q,r) : p + 0, <? * 0, r + 0, ^ 3 -(r+2)^ 2 + (2r 2 +2r+l)^-r 2 -r = 0}, 
where r) = k{x\,X2)l(f\,f2,fi) is the Z 2 -graded algebra with relations 

/i = jca-^i + /'('" + IJX1X2JC1 + p ^(?" + Y)XyX2X\ + p q x\X2 

fi — x\x\ + px2X\X2X\ + p 2 (q — r)(r + Y)X2x\x2 + p 2 (<? - r)(r + \)x\x\x\ 

3 2 4 2 2 2 2 

+ p (q + r)(q — r — r)x\X2X\X2 + p q (q — r — r)x x x 2 

3 2 2 2 3 3 3 

73 = x 2 xi + p(r + l)x 2 x\x 2 + p <?(r + \)x2X\x 2 + p ^^xix 2 . 

(1) -Lip, q, r) is isomorphic to a twisting Z 2 -graded algebra of J2(l,q, r). 

(2) £{p, q,-l) = <H(p, 1), here q 2 - q + 1 = 0. 
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(3) -C{-2, 1 12, 1 /2) e £ is the enveloping algebra of the 5 -dimensional Z 2 -graded Lie algebra 
g = Lie(xi,X2)/(/i,/2,/3), where Lie(xi,X2) is the Z 2 -graded free Lie algebra on {xi,X2} 
with grading given by deg(xi) = (1,0), degfe) = (0, 1), and where f\ — [[[x2Xi]xi]xi], 
fi = [xi[[x2Xi]xi]], / 3 = [x 2 [x 2 [x 2 xi]]]. 

(4) £(p,q,r) e £ with r + -1 and q + 1/2 corresponds to G(q, r, g) in [21] by q = p 2 q(r + 
1), r = p 3 q 3 , g = p 5 q 4 (qr - q 2 - r 2 + q - r)/r. It is straightforward but tedious to check 
that q, r, g satisfy the constraints given in [,21] for algebras G. Indeed, the inverse function 
is given by 

_ r 2 (g - qr) qrg 2 (g + qr) _ (g + qr)(r 5 + qrg 2 + g 3 ) 

P g(g + qr) ' q (g - qr)(r 5 + qrg 2 + g 3 ) ' ' r 5 (g - qr) 

A simple Maple code is given to help us do the calculation. 

Example 7.12. Let M = \M(p) : p * 0}, where M(p) = k(xux 2 )/(fuf2,fi) is the Z 2 -graded 
algebra with relations 

■j 'X "X 

fl = X2X\ + pX\X2X\ + p X X X2X\ + p X\X2 
f _ 2 2 4 2 2 

j2 — x 2 x\ — p x l x 2 

— X 2 X\ + pX 2 X\X2 + P X2X\X 2 + p X\X 2 . 

(1) Ai(p) is isomorphic to a twisting Z 2 -graded algebra of A1(l). 

(2) If Ai(p) e M, then the element z = X2x\ + p 2 x 2 X2 is regular normal in M(p) and the factor 
algebras M(p)/(z) is isomorphic to D(v, p) in |[T31l with v = 0, p = p. 

(3) M{p) e M corresponds to C(p) in [21 ] by p = p. 

Example 7.13. Let N = {N{p) : p * 0), where N(p) = k(xx,x 2 )l{fx,f 2 ,h) is the Z 2 -graded 
algebra with relations 

3 2 2 2 3 3 

f\ - X2X 1 + pXiX2X l + p X\XiXl + p X\X2 

r _ 22, 422 
J 2 — X2^| + p Xj^2 

3 2 2 2 3 3 

/3 = X 2 Xi + pX 2 X\X2 + P X2X\X 2 + p X\X 2 . 

(1) N{p) is isomorphic to a twisting Z 2 -graded algebra of Ml). 

(2) N(p) e N corresponds to B(p) in [|2T| by p = p. 

Example 7.14. Let O = {0(p,j) : p * 0, j 2 + 1 = 0), where 0(p,j) = k{xux 2 )/{fi,f 2 ,f3) is the 
Z 2 -graded algebra with relations 

/i = x 2 Xj + p;'x 1 x 2 x 2 - p 2 jx 2 x 1 xi + p 3 xlx 2 

f 2 = x\x\ + p 2 (l - j)x 2 x 2 x 2 - p A jx\x 2 2 

fi — X 2 X\ + /7X 2 XiX2 + p X2X\X\ + p X\X 2 . 

(1) 0(p, j) is isomorphic to a twisting Z 2 -graded algebra of 0(1, j). 

(2) If 0(p,j) 6 (?, then the element z = X2X 2 - p 2 y'x 2 X2 is regular normal in 0(p,j) and the 
factor algebra 0(p, j)/(z) is isomorphic to B(p, j) in [ 15] with p = p, j = - j. 

(3) 0(p, j) e O corresponds to H(i, p) in [21 ] by p = p, i- j. 
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Example 7.15. Let P = {P(p,j) : p * 0, f - j + 2 = 0), where P(p,j) = k(x u x 2 )/(f u f 2 ,f 3 ) is 
the Z 2 -graded algebra with relations 

fi = x 2 x\ + px x x 2 x\ + p 2 jx 2 1 x 2 xi - p 3 (j + 2)x\x 2 

f 2 = XjX; + p 2 (j - l)x 2 x 2 x 2 + p 2 (j - \)x\x\x\ - p 3 (j + l)x l x 2 x l x 2 - p 4 (j - 2)x\x\ 
/3 = x 2 xi + px^xixi + /? jx 2 xix 2 — p (j + 2)x\x 2 - 

(1) !P(/?, j) is isomorphic to a twisting Z 2 -graded algebra of !P(1, j). 

(2) !P(p, j) e P coiTesponds to D(p, q) in (21] by p = p, q = p 2 ;'. 

The correspondence given in the above discussions together with ETl Theorem 5.2, Theorem 
5.4, Theorem 5.5, Theorem 5.8, Theorem 5.9] gives rise to the following result. 

Proposition 7.16. Algebras in the families from H toP are AS- regular of global dimension 5. They 
are all strongly noetherian, Auslander regular and Cohen-Macaulay. 

8. Proof and Question 

Our main results follow immediately from the discussions in previous sections. Here we give a 
short summary of the discussions to justify the statements. 

Proof of Theorem\A\ Firstly note that all algebras in X are AS-regular properly Z 2 -graded algebras 
of global dimension five which are domains with two generators and of GK-dimension five by 
showing that each one of them is either a normal extension of four dimensional AS-regular algebras, 
or has enough normal elements, or is an iterated Ore extension of polynomial rings [21 Subsection 
5.2]. Secondly if A, A' are two algebras in X and / : A — > A' is an isomorphism of Z 2 -graded 
algebras, then / is determined by /(x,) = for i = 0,1, where a, e k is nonzero. It is easy to 
see that such / exists iff A — A', and so algebras in X are pairwise non-isomorphic as Z 2 -graded 
algebras. Lastly, by previous discussions, if A is an AS-regular properly Z 2 -graded algebra of global 
dimension five which is a domain with two generators and of GK-dimension at least four, then A or 
A" falls into £ up to isomorphism of Z 2 -graded algebras. Now the result follows. □ 

Proof of Theorem^ We have already seen that all algebras in X are strongly noetherian, AS-regular 
and Cohen-Macaulay. Observe that these properties are preserved under switching, the result fol- 
lows readily from Theorem|A] □ 

Proof of Corollary\C\ Algebras in Q fulfill the requirement of the first statement, while Proposition 
I5.3l iustifies the second one. □ 

Finally, we mention briefly the question raised in the introduction. There are plenty of AS- 
regular algebras of which the obstructions consisted of Lyndon words. For example, the quantum 
plane k{x\,x 2 )j(x 2 x\ - qx\x 2 ) and the Jordan plane k{x\ , x 2 ) I {x 2 x\ — X\X% - x\); the algebras of 
type SI and type S2 in O; the algebras obtained in ffTTl [171 1211 : the binomial skew polynomial 
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rings defined in [10|; the universal enveloping algebra of finite dimensional one-generated graded 
Lie algebras. The following result provides another evidence of the positive answer of Question iDl 

Theorem 8.1. Let k{x\,X2) be Z 2 -graded free algebra with deg(xi) = (1,0) and degfe) = (0, 1). 
Let a be a homogeneous ideal of k{x\,X2), A — k{xi,X2)/a. and G the reduced Grobner basis of 
a with respect to the deg-lex order. Then LW(G) consists of Lyndon words if the algebra A is an 
AS-regular domain either of global dimension < 4 or of global dimension 5 and GK-dimension > 4. 

Proof. Let A be an AS-regular domain of global dimension < 4. By a similar (but much simpler) 
discussion we have taken in Section 3 - Section 7, one can conclude the following: 

(1) LW(G) = {JC2JC1 } if A is an AS-regular domain of global dimension 2; 

(2) LW(G) = \x2x\ , x\x\ } if A is an AS-regular domain of global dimension 3; 

(3) LW(G) = {x2Xj, x\x\, x\x\X2X\ \ or \x\x\, xj_x\, xix\xix^\ if A is an AS-regular domain of 
global dimension 4. 

Suppose that A is an AS-regular domain of global dimension 5 and GKdim A > 4. 

If degj(/i) > deg 2 (/i), we see, from the discussions in previous sections, that LW(G) can be 
chosen as one of the following: 

(4) LW(G) = {x2x\, x\x\X2X\, x\x\, x\x\x\x\}, or 

ry i\ rt 

(5) LW(G) = {x2X 1 , x^xi, xr 2 x\X2X\X2X\, x 2 x\x 2 x\X2X\}, or 

"X ^ 

(6) LW(G) = {X2Xj, X 2 X l , X 2 Xi, X2X\X2X X , X 2 XiX2X\}. 

If deg[(/i) < deg 2 (/i), we see, by a symmetric discussion in previous sections, that LW(G) can 
be chosen as one of the following: 

(7) LW(G) = {x\x\,X2x\, X2X\X2x\, X2x\x2x\], or 

^ 

(8) LW(G) = {x\x\, X2X\, X2X\X2X\X2X X , X2X\X2X X X2X X ). 

Observe all words have listed are Lyndon words, the result follows. □ 

Remark 8.2. The method we used in this paper is also available in classifying the AS-regular Z 2 - 
graded algebra of global dimension < 4 which is a domain with two generators of degrees (1,0) and 
(0, 1), respectively. We have justified it without using the Maple. In the case of global dimension 
2, our method gives one family of solutions, which turns out to be the quantum planes. In case of 
global dimension 3, our method gives two families of solutions, which turns out to be the algebras 
of type SI and type S2 in Q. In case of global dimension 4, our method gives the same set of 
solutions of that given in fl5l . 
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